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CHAPTER «***paHSsaBBM«ra a&e 4-6) 


-««!• iftwfciEiltt. aftb% 8ft R*Jg&IMg|S|' m'Aftuftb 

Cf^«=6(mod«ii). £«*a/*8i»|*jg£tt7fi. « 

ftu ?£6(mod /«>. 


Wftl. 12^-6«9|^JS^ttj^^3. 0rW 12 = 

- 6(mod 9). m 15 % 21 ft 7 ',>#]>; 6 ft 0. 

fifrW-15^21 (nuxl 7). 

vmm. 



»«• A«i»|j8|fW«>W*g. *»#»!* r. 

r'. !)|i| 

«*m/ l r. h—nq'+r*. 



*) M ( Causa. C. F. . 
1777-1855) K 

***. ttar*:. 


******1X11*.* 
****-. *•«**&. * 

**.*4*.fc + 4**. 

*. ft**, **7U***tf 


fiaSBMmtxl n), W'l r=r / , )\ li u—b=n(q—q'). TH>n\a—b. ft n | a 


b=n(q q') \ r r*, 


n AOikmI n). 


Wilt. Mlfi 


W'J w i i r *. flii —»<r—r / <M. f&r-r' 0. Mjfij r«r'. Wilt 


fl=«mod m)<=>« | a—b. 


T a l JB .. 

«#ta*6<rnodn)«n|<,-6, fc* f5]&*£TSj !3]£W = * tt* : 

(1) u=a(mod »i); 

(2) ft a />(mod /i), H| 6=a( mod n)t 

(3) # d=Wmod n ). jl fr=f(nMxl ft), JH a=f(mod n). 

hipi***. #»«**«*«* 

<D £2H&?oM«fttt*Mkfti 
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<2> m 2 r i 


2 . rn&umm 

Jtf]**ftJK. |.*1^u=MnKxi w )i5^«=/> <1 it^ 

fcfclWtt*. 

/ ^^11 ....... t 

#TJHMh 

1. # a=/Kmod n ). fifa</(modn). ^ 

(1) u+r=6+«/( mod n)i 

(2) ar=fe/(mod it)i 

(3) ka=kh (mod n )• * ;& f£ & tt Ct i 

(4) <i" =//"<mod n ). m AElft. 

2. -# «i/» w< mod i»>* JL(<i. n) 1. H fcsr(mod m). 


I illicit M^«a6(modn)i r=</(modn). 

PfflU n | <i—/». n I c— d. 

Wllfc n | r—</+«i— A. UP // I («+<•) — (h+d). 

PfiVX a+c*®6+«/( mod w). 

ttJftiWD. 1ft, ftWUWA. 

&Au Wu *05&£PlfcM. 

2* Mr W*J<a. n)-l, 

/■/rWtfft-XJttft*. /. ttft 

aA-f*n/= 1. 

WPt i»M=l-a*. up 

ak= l(mod «). 

XW^J a6=ac(mod rt), 

PfiVX kab=kac(mod n). rfij *a=l(mod n). 

WPt b=c (mod n). 

m< 2-rwrrfi^M^^xrwmic^. m&mtm&a j*« aas*. 

fctffiWilNSI. ftn*4***SJW*. a*»5ejg«l4-35**«iL? 

ft. MIRXx-t/i|P7ffl^^. rti&ftupni«&&. fpft. 





CHAPTER 8i88‘Pi!tgt*&g£G&& && (i&*B 4-6) i!)%Sti£W& 


&mwi. mimmn&knh tom 

WI tX-MKia, il2(XM>«^W4*^ffilWiL? 

2001 «ffim«^|g«»r7H*; 2004^W^aMJL. «ifl 

fc'JMfcJE 2001 '•'l ; /|x. -tn^M#M7R«tt20O4 IttJkttfc/L. 
fifcft2004. tHW. 

M: W 'h 2004 = 7X286+2. NrtU 2004 =2( mod 7). 

2004"°*=2*°°'(nxxl 7). 

Ifij 2** M = 8^. Nr VX 2™ =8“* ( rmxI 7). 

XW>; 8 I (mod 7). NrW8**-l“*=l(mod7). 

Wft 2004 ,H I (mod 7). UP 7 |fc 2004*™ W$k«tf* 1. NflUtf 2004**^6 AW* M. 

m -. 

Wft -tlRftMIIWW*. 


0)2 iiFJMJ i 17 | 19 ,MC0 — 1. 

ftS&KWrft. 

iiwi: «iil I-' 1 **' °»— i, UXiil I Knuxl 17). 

W*;I9 2(modl7). fKVX 

|9 „o>= 2 ,«o = 16 ^ (nKK| , 7) 

Xlll T 16 Knuxl 17). to I6 : <-1)"°= Kmod 17). 

Wilt 17 | 19"*-1. 
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{ —. -11. -5. 1. 7. 13. •••}. 

<-. -10. -4, 2. 8, 14. •••>. 

{••*. —9. —3, 3. 9, 15, •••). 

{ — . - 8 . -2. 4. 10, 16. •••). 
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[S]-[-l]-[lll 
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'|ftS h. *H£j& ?€[<>]• ftfltfa f(mcxl«). Mnuxlw). W'J f Mirnxlw). Wv 

ifiic€0]. MJHWiE. XH£*r€[6], «1c€[«]. HltM-M. 

RWm.*Klkm*9LM. 
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ftftJXrMtAJnfe' 4li&IStrtfUKMXMlH• 

»*. mnwmm'i'. mi&mto&Lai, ta# 

M+[o]-[o]+W-W. 

MM-MM-M. 

WCi]-[i]W-[-l 

mwm jfifftii«. ftt]«ro]- , j[i]^»i»m»«*t 

<>m 

W+W-W+W-C o]. 

/Am 5 w«^^/Hia;wisir«eiw#tfj. & 5 wn^Caj^rrftf/u. 
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[«»]■[«•]-[!]. 

JHEM»HK ;«]»**•. 
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M + 7 ft'/.? 


AUH»«m**. [23 . uj. 

^f[l]. UA&fiia. [2]. [3]. [4]*#fcifix. 

Wa* fl*tMdT. -*««M*fc**HMh**Mftff**%? 

[fl]M [*][« I = [l]^[«A] = [6ti] = [l]«<i6“&asBl<mod w)«ft ft 8K<* tfcfll 
<i/*-f nt= 1. 

warn. tf ***&*[>]. wj#&#»/. tt»«A+»«/ 1 . iai* 

(«. it) I a, (a. m) I it. A4(<i. 11 ) I 1 . 0fUUa. w)=l. 

K*t*. »>-i. ih«^H«cWrt^. u^-imvih. /. fOif!# 

Witt:. $^icCa}4rjS7cM%9l*M(a. »)-l. 

fcMW. *££*# -+»*£. ff* 

lii-. 

Misir*»m»«. [2]*[o]. [3]*[o]. f»Ji[2][3]=[o]. & 

m> 

Mm 5 m 5 MUsfeg#** 

Wf. 


ii - A % *i 
******* 
it* * 

tt***? 






CHAPTER 


SigB'Pxs&gg&B&is gt# am •**) mtmm# 



1. W9 !: 

2 . iiBfl. £«n«***&* + , £[a]4£i£*.. JHfctfi* *.**.*-*. 

3. 



^ mmm . 

fc«3WH**if*. T****£*A? *ft4? 

(1) [o’]-[o], 

(2) [l*]-[l]i 

(3) [2*]: [2]. 


•Hl-h. ftfrii£»riUi5-^«!W:»»l. ft* 5 «*&***. MJRftftjifMflt. I!|) 

OT-[o]. . 

tn-cu. 

»]-[*]. 

[«-[ 3 ], 

[«-[ 4 l 

«&»K. ft* 7 M**fc**f*05«#fti**M» 

'(It. 

ill? 3. 5. 7tfj>;tfft. 3™* 

**«*. ttftMfta, &# 

[a" | = (uj. j£ a m ^a (mod m). 

ttJJ'JJft. Mf<«. wi) = 1 Hi• 

dt. «m 

a m =a < hkh! »i )«=sa* 1 = 1 ( mod m ). 

Ml.. £?*£*£*& i£tt£ft4*£IE. 


ift /// *J*&. a Aff ®gS$. 
&(«/. //») = !. !0ija" ' = l(mod//i). 



♦ fh < Fcnnai. I*, do. . 
1601—1665)* « A**. 
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F ifti ft fn& Hi '& W ill: *91. 

iiEW: rtl(a. m) = \, 

2. 3. n-UKlfMft. mVAa. la. 3a. •••. 

2a. 3a. (m-!)a fgm ffpmftfe. 0flSl‘gf]ft9IMTft » MlfcCO] 

lU^hOCp J»—l 1 «I SI 

aX2a X3a X--X (m— 1 )a 
alX2X3X — X(m—1)(mod m). 

Wilfctf" 1 (/if— 1>! *■<»»— l)!(mod m). 

( < m — I)!. /!*)=—1. 
lllH^m;Mi2nfSl 

a" 'eKmodm). 

Wftl. <* «. i»*=5t ftfNSlifl. 

8X I s3( mod 5). 8X2=1 (mod 5). 

8X3=4(mod 5). 8X4—2(mod 5). 

W£8‘X4!»<l!(mo<l5). ift|< •!• 5) = 1. f& 

8* si (mod 5). 


3 //i %j A’ftiM. w, i n», £***««* i. 

2. m-l. JWi* m-l t. «rWf<m)=m-l. -fRjft. # 

* w)- 

JM'Am />.• -• h 

T Pift ff 1 Mi Ml. 

uE 0 M: ii!^(m)=r. a*. —. a, $/ji 1. 2. 3. •••. m m 

m)=l. flai, a*. •••. a, ff\VX aa,. aa 2 , aa, m ttjft 

£*M <*«*&?>. [a*]. [«.]. |llH&fi<J 

1 STW: 






tt4* < Euler. L. 1707 
1783). *±4t**. 

8Ui* 18 *fe| 
****#*-. fc*4*ft*f 
rfjJL4e.lt* 
AJlT^-tPtlfrMUt ft 
****HHt. AHitt 

It. **>*«. 
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Tt Iff 
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«2. *P5&«tt0U^»a'sl(modm). HP 

a^'sKmod ro). 

flu * la^Mtu 17 w^». 

&&{***#**. jtmt&Mt 

tf: ffWlifl 17*#«. ii(13. 17) = 1, 

13 ,, - , = 13 , ‘sl(mod 17). 

XW>i 2004 = 16X125+4. & 13 >;#«. jfflU 

13*°®«»(13'*) , »Xl3**13 4 (inod 17). 

Iftj 13* = 169* = ( 170— 1 )*=( — 1 ) 7 = l(mod 17). 
mt 13 SDM Hl(mod 17), up 
i7w*»*i. 


W-* ^tt5-«l(mod21)ia4W*/MH»ttm. 

##?« 5-«l(mod21)^tttt£aW^#Sto. «fl(5. 21)—1. ffc 

M: W>;(5. 21) = 1. £L ?(21)= 12 (UPl. 2. — . 20 21 afltMtt# 12 ^), 

5 ,7 = l(mod 21). 

A**. m^l2. ^ 12=m</+r. K«|« 0<r<m. Wtf 

5 ' 7 = 5 -*' = (5 -)’ X 5'. 

mX 1=5'(mod 21). 

l»|mW^|nj^^XMM'J'iE»ttttr=0. M>lffim|12. tfc*12ttiF.Bftl. 2. 3, 
4. 6. 12. 

5‘ =5(mod 21). 5*=4(mod 21). 

5 J =20(mod 21), 5 4 = 16(mod 21). 

5‘ = 1 (mod 21), 

Wilt. 
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1. £ 47 7M5 fifr* 

2 . *.it \&‘ = l(mod 25)&jL6f]& + SL&4tx. 

3. i£V I: 12*****. 13tfte*:. ***. 13 1. 


1. -^fq)^75« 

MrwQfiiifl. -ft”. 

“KW- xiamm mu*. 

XWM. 

««DI. A«6WH^«W*W5r«[5lx]-[3]. gift. 

[5][j] = [3]«[5j] = [3]«6|5j— 3«5o-=3(m(xl 6). 

Wilt. 

5js3(mod 6). 

ilfltf. nn 5x=»3(mod 

<ir e Mnuxl «). (1) 

#***£»#. ''*/**«. tla**?*. 

mmVic. feeflHBJ^acaMmodii)**. Mftx-c(mod *> 01 ]#-* !**;*« 
n)WM. ftyftll. j*= 3(mod 6)ft 5x=3(mod 6)ft«JjW. 

M.C ^<modi.)lfefi(SJ^**e(l)W»|. flc=«/(inod»>. VMflttgff+ftftflS 

-m *»Jb. ttgfMUT. fc-t 

*£. Witt. Kffftft 

in tmtotiwu* 

m-n-ikm. -K=.&myfiin%to. xf?-ftM**fi. mi&o fmunt 

ISt 

(1) 

(2) 1f6&m? 

( 3 ) 4ma-tmojimmmm? 

l'mmttamm. wm*. »>=urn*. 

ffcfnfcUfl. ^(a. n) = 1 B«f. #&&»*. /. <*»a*+n/=l. TJd n I nl=l-ak. 


CHAPTER 


agMcpmm&mmt&ft a# am mmem 


l!H 


<i£=l(mod n). 

I'lift* ar=MnKxl n)t=%tx=(ak)b=a(kh)(mod n)$=*x=kh{ nuxl »). 

Wilt. l)W-t« x=kM mod w). 

2“ ffittfeta, //)=</>l WttJg. 

#HA#flE<l>tf«F. W ore AC mod 11 ). AUfi 

m I at — b. |l| J* </ ! a, d \ n. t& d I or, d . uc — b. AA.rflf </ i ac-(ac-h) b. &&I9J, 

«*. 3</|Ant. 

n=n'd» b=b'd. H'](a'. »/) = !. 

ax >Mmod n)$=*n\ax—bttnd I (a'x —b')d*=*n' I a'x—b'. 

uj = b' (mod n ). (2) 

lllf(<i\ n) I. Il|«fm nWtifc*!. M4t'/rfll(2)^i1t-Mx *7/<mod«'). iltll-t 
,*k'b'+,;i. JM« / ftftft. 

*W. /=</*/+'. (Xr<i/-1. WIJ 

j-*VW<J</+r>-*V + fi 9 +«ir. 

JC'I* 0<r<i/-1. </>;**«. TW 

j®AV+n rtmod »). r=0. 1. </—1. 

mm- WimMfc/immm. 

-JfcW^tta-r-Mmod«)<flH. »•)(«. /i) |//. fill*. *<«. /»)UW, - 
/><nuxl «)fn^<u. lO'MI. 

fa ft-*# -Km&mm?. 


W 5 n/t 9xs6(mod 15). 

#: tt*fl<9. 15) = 3. II 3 | 6. ttH&tfgtfJS*#. 

2 (mod 5). |lir-3X2=l(mod5). t& x=2X2= -I (mod 5). ft |». ~*#*> 

»l|^x='H-5X0 4(mod 15), JS4+5X1 9(mod 15). j=4+5X2 14(mod 15). 
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-*ffi*-*. 
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w-mmm. *«*ft*a*£*jiJB <n 1202 «M26n 
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StfirfiJ:. SfttT. 5fc««i±Bfc6T. 

£F. l-.T. i$«2. !0£fT± 

T.JHtiLtff*. Gift**. 

r,=fl. 

*t fit a IIHif ; «=«</: +r*. id A? = —g**i» 

*fa. r 2 Ill'll?s a = r I q l +r i , ifi*j=*| — q,kn 
tfr,. nJTO&Rfcfc, r 2 =r j9 .+r,. 

X'| r,. r« HJtf&lft&i r,=r,«/ .+r s , ifi4s — *1 — g**«i 
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/ ess .. 
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Tifii *# • FAftpK -*WWttW«. 

*fri»«. 

ri ■fl»<i4|(mod n ). 
rj=n—nq 2 =a(— q 2 ki)=ak : (n\(x\ n), 
rj = ri — rtfj * ~<i( —</ik ; ) = aki (mod n ). 

r« = r* — r,f/, z=a(k 2 —</«*> )=ak,( mod w). 




ft? M& 33xs | < mod 74). 

ft?: fi$<33, 74) = 1. 

111^ 74 = 33X2+8. 33=8X4 + 1. tt<j.. = 2, 9,-4. r, = l. ttc&njitftili 

k 2 = — 2X 1 =—2. *, = 1-4X<—2)=9. 


IW^/fVWWA 


j=9(mod 74). 
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mTMMt**, 

(1) 9.rs5(m<xi 7); 

(3) 28x^124 (mod 116), 


(2) 32x— 12(mod 8), 
(4) 5x=44(mod 81). 
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iKtt" HM. ll : AHZfa~. t 4 

/. fijfcfcfc l* Lfcft&jt MMflr #B, “ 1+ 

AMUrSfcl:SYf«^Am£lliftr(*]ll. *** T “**** 

ffl. ftMftXftjuiM#«!•#* + # ‘ 

i'mtkljT. %'a “t**fciWtr M«M37lf*rF£*M# -tt. -t-HQWJi 

flgffl, i-f. 

x = 2(mod3). 

s e 3< mod 5). <*) 

x = 2(m<xl 7). 

ii //«m. a t j* *i»i £// 

MtfftililfcftA. W£*ttl£ MUM 

•t«W. 

ttMtt-tt' fctf. WfYlfft 3X5X7 I05|nj^ f ( 

Sit*. 

/=£(ntod 3). /■^Kmod5). /=A(mod 7). 
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Wilt. M fljfettJe/W-Hu'+Ar+c. disc. ft 

l=a 4 - 64 -r. 

3=d-Hc. 

3=4a + 2A+c. 
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fiikftwMis: 

/<x)».i*-x+l+<x-l><*+l><x-2>Mx>. 
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(2) .'K^'A^r). ('if i/( I) =0. t/( 1) 1. «/(2) =0| 

(3) ('if ri I) *0. r<-l)=0. r(2) = h 

(4) lX/»(.r) + 3X</(.f)-f-3Xf(j-). £4tJ&f&JIKM *tW. 

J*flM24£ «/<•»■> ^ rCr>*MW 

(lllM/'<-r)=«( J -+l)(.r-2). K«| 'cMft. UJRf(-l) 0 . /,<2)=0. 

(1 />(!) = !. uMMtr *J<l + lXl-2)M«tt. ?Jd 

, (x+l)(x—2) l/j_ r _ov 

* j)= (i+D(i—2) • ■ r ^* 2) - 

. . ( j-I)(j-2) __ 1 / i ~ . 9X 
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r< - r) “(2-l)(2Ti) = 3 ( - H ” 1) - 

«. 6. c «&(*&/<«>■=*. /</>> /. 

/(x)fljiti 

fix) — r • p(j) + / • #/(j) 4 k • rix ). ( | ) 

H'l' 
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ix-b)ix-c) 


ia — b)ia — c) 
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( x - a ) ix — r) , . 
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ic — u)ic — h)‘ 
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fttrountt.mwoju«»Tw^Miaiff: 
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f£rs0<mod3). r=0(mod 5). rsl(mod 7). 


O mHOime. j.L* 1736 1813). &mtL'TM. 


CHAPTER 


BiSM'Pxmjvmmm# gt¥ asts 4-6) smasm 


2 H'-IPESt £ = 2Xp f 3Xc/+2Xr. k f*$< *£. 

»t- j-=k (mod 3X5X7)ttJiP|^/reffl(*)WII. 

lll T p=0(nwxl 5). p= 0(mod7). $ 5 I p. 7 | p. fMp=5X7Xr. K«t> c 
Ifcft. l*Hll p=l(mod 3)fel. «»<■«£: 5X7Xfs|(mod 3). jfi 5X7=- 1 (mod 3). 

-T&-r=l(mod3). f =_i( nMX | 3)> 2. W'J p=70. 

ftfDitfEft 9=21. r= 15. 4-2X70+3X21+2X15=233. 

7£M4t#f2ffl< * )Mm# -r=233^23<mod 105). 


rTT 


MM *«<l) + *tt p. </*«r 

-#• *P£/>- «/^r #******£#*##*«*? *fU? ft*** 





\SLu. h. c A«W 5 *K)jE*». «*. /. * 


.r^r( nwxl a) . 
js/(mod A). 
xEfl(nxxl c) 

ttfl-M: .r fVirr, f /ucr, + tfaAr,<mod «Ar). «*c,. c,. f, 
Acti 1 (mod a ). uccj KiimxIA). u/h Kmixlr >«»*. 




* % 


1. ***H'-f Mfi- 1)=2. /(0)=3. /(1)=6. 

2 . 

■r=2(mod 4). xs2(mod7). 

(1) r=3(mod 5)* (2) r=3(mod 9). 

xs4(mod9)i x=7(mod 11). 

3. Ml FA. £#i$.5 4t. «**rl A, £-#&6*T. *'J* 

*T5A; £#&74r. «^4A; £#&11*T. JH;MflOA. ***t 







mzm amsnmTjG 


* 







28917X34578=1001865676. 

«- #. ah** * ± ® # * w ie mtt^? 


ism. #*i 

T ifti tt W iE tt W i*fc >j ft iftW # )ufc W & A Jt JML 

/ as .. 

A. /»WmnH«»a. A. p. *«-#+*# 3 fftWiEPtttf 


id hww«%. mmm 

«i=ti( iikkI 9). A^A(mod9). p=p(n»o<l 9). 

-MviftiYi* 

a A=p(nwxl 9). 

M m.%& !>=*!> tf 

28947=2+8+9+4+7=3(mod 9), 

34578=3+4+5+7+8=0(mod 9). 

1001865676=1+0+0+1+8+6+5+6+7+6=4(mod 9). 
Aft3X0=0^4(mod9>. WlfcU 

^"m,r. 

+fil tfctt&ift. »ttiWSI*Jn*®aAsp(mod9). tli + 

mAm-£t>=ab&x,m). wan. iiaftisi+fl. jim&aiw :.*28 997x39 459= 
1144192 533 fc«i 8 M. r&'Mtig. 
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CHAPTER 


fit# am ■**) 



******** TH*iUL**m, 

(1) 1524+3456 = 4880, 

(2) 2596-2346=1340, 

(3) 4328X3249=14246432, 

) 226380+165=1432. 



mate®# 
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rkt&mic* i i&m 

wmijVti- v^^TLiiij noo z*. -u 

rn. iKfrw. ^Wfr ***«&*• ir */«.**+✓ «* w -msttfkiv 

-r=3. jF=4t 2 = 5. 

**<jl500<|4UiW. ftHARW-(4tt1fe*!fKlEilAfft«^W €#Elr.«tf|C«» !ll. & 
H^WftTTWWtt^f-JII. “4*-. W -• ***H. ««*-. 0 

«*w*. fern*. «k hjwim?" r»in. «p«iux. 

.v. <^**4*. ^AHiiwwfe. 

5j+3,y+ |?= 100, 

*+*+*= 100. 

* *#*»*+»*?*/ 

«wt*. ihf&/u 2 oo W. &**ft 

(Diophamus) tfttferK«*g#&. 

m 



aj"+-Ay=r. (1) 

Jt-'l , «. At rMft. a«. 

&&. Mftn. 2*+4.y=i ifttflfctt#. WAWttM 

#*. v. 

(1) & 
e# * mtft-Mm& 3**. 

*?&#*£#« (1) fitta. At rMTMttS. 

«*^A-eax+A3»=cW^t K^a]W«^. 

<1) Wi»i?J = Jo. JV = >. W A(a. A)| fl . ( a . A)|A. Jffg* 
(«. A) | ax 0 + byo = c. tUSfcfitfc. (1) a* A. c «SUI£: 



CHAPTER 


as* w awmzm 



( (I . /») I c. 


iT 


**«. A. t (1) £*«*?*.? 


FitiJMrj&tt# -r. &</=(«. A) I c. ^a=a'd. b=b'd, c = cd. 

(I) 

aj+AV^r't (2) 

JW<«\A') = I. v. «!#<i'«+A'v-l. i-M 

ii , (m/)+6'(u ,# ) : r'. JAlfti/l a(c’u)+b(c'v)=c. 9fi4,x=*f'u, y=r'v fiW (I) 

mm. 

MMvxmwtehK (i) _ 

(1) ffKCfcM. #&<«. A)|c. &&*. »(«. b) \ <• ft. *JE 

im (i) -zG vm 

Mmmmvxnw. <i> ^iksi 

<2>. ViFiitM. (l). /•)= i. 

»(«• M=i. ELx-x..jf->A7£^r«(l)MttfRM. ftMtt*. 


X = Xo+bl, 

y=yo-at 


(3) 


Wj*£/m (i) MMkM. (i) untilzmn 

w. M«m rff5—>Msj*. 


rr“ 


**** <l) tt#*#***^*!*** <3> **>%•' 


Cl) m.1Mx=Jc\ y=y. miiax'+by=c. M%] ax«+by.=c. ftiVX 
a{x'—Xo)=b(y 0 —y)' 

MiblaU’-Xo). b) = 1. mXb\x-x 0 . fm\lx-Xa =bt, 

1!|1 r'=Xo+bt . ft\±£*/->-«/. (1) 

C3) Mjtfc. JtJgMtHflMISTBff. 

«• HfflJC (3) (1) ttffiftifll?. mtex = xo. y=yo0ms% 

xm <i> w—tfcm. 

&±0r&. 
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ma. b) I. ax+6>=r Mima#* 


X=JC<t+bl. 

\y=y*-a! 

K4>'*>*«£»• x= j0 . y=yo %tt-tmax+by=ctt-^KW. 

«if - tc - & * & a n vm a a nw. Rtttoi&tM-'t'# 

IWBP«T. 

ix.mn'ZM-wm. 

fMl ^^;/P^5x+3y=lOW»tti|fiW. 

W: W*/<5. 3) = 1. Iftj 1 I 10. $**«#. 5x+3>=l 

-'MWM Uy 2. Wilt, x—10, >-20 *****#«« ttYW. ill I itV. 

ifc. 

Lr=-10+3/. 

1>=20—5/. 


#'] 2 (ftttxrtttfliK) -K rnxiiL/j swir-fttttt#: 

5x-f 3>-fy2= 100. 
x+>+r=lOO. 

W: W7x+4>=100. ilOii 

m'£9L’ ^^«7j+4y-Uf-^l»x=—1. >=2. Wiltr = —100. >=200 M* 

^^a7x+4y-100W-tm 

x= —100+1/. 

>=200-7/, 

oo<ioo, o<><ioo, Wttli 

25</<50. My</<28y. 

l!|l 25</<28 y. /=25. 26. 27. 28. (W r. y fclffiftAMI *+>+2-100, i>J* 

$liF.*£ #a#P9ffl IH ft 1& »%¥: 

x=0. *=4, *r=8. x=12. 

->=25. >=18. >=11. ->=4. 

2=75; 2 = 78; 2=81; 2=84. 
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CHAPTER 


ff# USB 4 - 6 ) &%sti££)& 



1 . *T*| ***«*»***#: 

(1) 5x+4jr-ll* (2) 25x-13y=7. 

2. -W£. *S,4fc-H.. + **-. 
£**\SjfrU. kBj % + J* % ******? 


-&. & 


- n5c-#c*£#fg«i«fii? 

•**£*« <i-r+Aj=c. K>!>(u.A) l. MIJKftrtttMEfll 

•ew-tm mm. -+m. xatmri 

**iA 1 lit. -ttMR.ro-1. >-r-«. 

Tifli«s 26 >i. niuu. AfilWHma.m 

a= Ar/i +ri. 
b=r,q : +r:. ■ 
r*»r»gi+r*. 


MlIMfe. * =0. A, = l. ftj&|i|jftit£*£*.=*. , <1 = 2. .... it) ffcUcH- 

V)illAj. ••*. A,. r, ~uk, (mod A). J : lii*A|r, «A,. 

'1 I = W ll|. A | 1 —ak m . MV&m 

r, t —ks. 

cJ± z aK) 

yo b . 

r=x 0 . .y=> ttft^*'«flx+Ajr=rM-tt$lH. 
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CHAPTER 


c&e *-<>) messm 



1. fflIMMfl**#-*****: 

(1) 103x+23l*=21i 

2. £*£**2 71.r+12.y=2004 


(2) 23x-76. v =3. 





h* - * ?/e M-JR 0 * 

aj+63r+cz=t/. (1) 

K4*a. A. 

i15t/M'&//fV (1) ttttfttttf* «. A. c. d 
«-r j„. >->. r=*> (1) W*J(a. A. c) \ a, 

(a, A. c) | b% (a. b. c) I c. Wfl’iU. A. c) ! uxo-4-A i >'b+C2o — d. 



Hu. A. c) I </*i. **#« (l) 



ft(fliii(«» b) =//i. r) = (a. A. c) ! </. Afc_-7U— //ft! 

mt+cz^d (2) 

ax+by^mto. (3) 

III -F(€i. b)=rn | me.* (3) #»»*? x«x,. .y=.vb. tt.tflJaxo+A^ + 

,zo=mto+czo=d. Mx=x,. y=*. r=*o (1> M-fflMtll*. 

8±0r&. ftfne»*£;fra (l) 

(1) A. f) \d. 

AU»iti«##r»ra#ilJ. 3<a. A. f) \da\. ZtttiLHU (D ft 

n«rafe#*£A'li <2> HflrlOcftKttX ftJgffl i 

//e <3) «i«m/o. *ttt < gttMbK*. eijxin^w^^. «j&. jk&x. 

(i) 






— —' ■» • » t •• • — * —■ ~~ 



»=» -X*%75& 



m ft*. £7uWNK«-ffc^z:^fn]iai. wfc'jmMKfcim 

ar+by-ml Hmt+cz=d. 

mztismm*. ytozwm&wm*. 

0)4 ^>f£*-e5x-83r+3?-2W^»fift|f. 

M: W>;(5. —8) = 1. (5. -8. 3) = (1 • 3) = 1 | 2. 0rlU*S2;fr@*r«ttll. #5M 
mT'fcUtt 5-r-8.v=, -^/+3r=2. »$*?*/ 

ij=5/+at. i/=—l—3/. 

1,y=3/ + 5*; U=l+/. 

KM 

x=-5+$k-\5l, 
y= -3+54-9/. 
r=l+/. 

jm. /mem 

/ mm ... 

9 1 

K£W;fc--*T'£;frtf 

ax+A < y4-rs+c/u'=« , t (4) 

#+«. b* c. </***!*. #*»#«** * A. f. </) \e. 


<«> «>*&. M*m. ^ifi«>rw^i^a^n tu-^ 

tfrm. 

ill m=(a, b). n= (w. c). frH't'*—7C— 

<i.r-f/»y=/m/. wm+cs^m/ tw+dw=r. 

’foWaLHK >n,+dw=e MIRttifitt. »« v#l W «*&£. 

mw+f*-ini»i«. * 0 . WuftA^^re«x+^ 

=/m,*. XlWKK'M' m\.rftyM%&A. Wa* ;y, z tow 

toTKfcim (4) 

mu+cr=nv^m;+ t /u;=f- 

v^SIWx. y, 

#] 5 2j-+5y+7z+3ur=10 

M: W>J(2. 5) = 1. (1. 7) = 1. (2. 5. 7. 3) = (1. 3) = 1 | 10. 
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CHAPTER 


gf# (i&tg 44) VMSlKm 


mm. ftsfeirtt 

2x-t~5y=u. u J r7z=v. v+3u ,= 10. 

|j=3ii4-5/|. m=— 6z»4-7/ 2 , v=1+3/i. 

\y=— u-2hi \z=v—i z i luf=3-/j. 

K-'i*/i. /, mm.#. ks m&u* v® 

-r=-18-54/,+21fj+5f,. 

,y=6 + 18/j — 7/j — 2/i. 
z= 1 + 3f» —/?. 
u*=3— 

H :, l* t\ • /, 2j+5y+7*+3u- 10 M'fc.WftW. 



(1) 5j— 13y+6s-10, (2) Ax— 10jv+21s» 1 1 

(3) 3j+2>+6c—5u-=—4« (4) 12.r+8y—4s+14u/=*20. 

2. iO]#-**£*tt*i**# t “to**-**" f-114. 



